Newsom đã được rửa tội và nuôi dưỡng theo đức tin Công giáo La Mã của cha mình. Ông mô tả mình là một "phiến quân Công giáo Ailen [...] trong một số khía cạnh, nhưng một người vẫn còn rất ngưỡng mộ Giáo hội và đức tin rất mạnh mẽ". Khi được hỏi về tình trạng hiện tại của Giáo hội Công giáo, ông nói rằng nhà thờ đang gặp khủng hoảng.[18] Newsom cho biết ông ở lại với Giáo hội vì "mối liên hệ chặt chẽ với mục đích lớn hơn, và   [...] Cao hơn   [... ] "Newsom tự nhận mình là người Công giáo thực hành.[93] nói rằng anh ta có" ý thức mạnh mẽ về đức tin lâu năm: ngày này qua ngày khác ".[18]

Vào tháng 12 năm 2001, Newsom kết hôn với Kimberly Guilfoyle, cựu công tố viên San Francisco và là nhà bình luận pháp lý cho Court TV, CNN và MSNBC và sau đó trở thành một nhân vật nổi bật trên Fox News Channel. Cặp đôi kết hôn tại nhà thờ Công giáo Saint Ignatius trong khuôn viên trường đại học San Francisco, nơi Guilfoyle theo học trường luật. Cặp đôi này đã xuất hiện trên tạp chí Harper's Bazaar số tháng 9 năm 2004, trong một sự lan truyền của họ tại Biệt thự Getty với tiêu đề "Những chú chó giống mới".[4][94] Vào tháng 1 năm 2005, họ cùng nhau đệ đơn ly hôn, với lý do "những khó khăn do sự nghiệp của họ ở bờ biển đối diện".[95] Cuộc ly hôn của họ được hoàn tất vào ngày 28 tháng 2 năm 2006.[96]

Năm 2005, Newsom được Diễn đàn kinh tế thế giới chọn là Nhà lãnh đạo toàn cầu trẻ.[97]

Vào tháng 1 năm 2007, có thông tin rằng Newsom đã có một mối quan hệ lãng mạn vào giữa năm 2005 với Ruby Rippey-Tourk, vợ của giám đốc chiến dịch lúc đó của ông và cựu phó giám đốc, Alex Tourk.[98][99] Tourk đệ đơn ly hôn ngay sau khi tiết lộ và rời khỏi chiến dịch và quản trị của Newsom. Mối quan hệ của Newsom với Rippey-Tourk đã tác động đến sự nổi tiếng của anh với các cử tri nam, những người coi ngoại tình là sự phản bội của một người bạn thân và đồng minh.[100]

Vào tháng 9 năm 2006, Newsom bắt đầu hẹn hò với đạo diễn phim Jennifer Siebel. Vào tháng 2 năm 2007, anh ta tuyên bố sẽ tìm cách điều trị lạm dụng rượu.[101] Vào tháng 12 năm 2007, Newsom và Siebel tuyên bố đính hôn,[102][103] và họ đã kết hôn tại Stevensville, Montana, vào tháng 7 năm 2008 [9] Vào tháng 9 năm 2009, Siebel hạ sinh một bé gái, Montana Tessa Newsom.[104] Siebel sinh con trai, Hunter Siebel Newsom, vào ngày 12 tháng 6 năm 2011, con gái của họ Brooklynn vào ngày 3 tháng 7 năm 2013.[105] và vào ngày 26 tháng 2 năm 2016, Newsoms đã thông báo về việc sinh con trai thứ hai, người Hà Lan.[106]

Năm 2012, Newsom và gia đình rời khỏi San Francisco và mua một ngôi nhà ở Kentfield, California, ở Hạt Marin.[107]